λ¬Έμ
Programmers - μΊμ
π Logic
for (String city : cities) {
city = city.toLowerCase();
// μ΄λ―Έ μΊμμ μλ€λ©΄
if (cache.contains(city)) {
cache.remove(city);
time++;
} else {
// μΊμμ μλλ°, λ μ΄μ μΊμ 곡κ°λ μλ κ²½μ°, μ²μ λ€μ΄μ¨ κ°μ μμ
if (cache.size() >= cacheSize) cache.poll();
time += 5;
}
cache.add(city);
}
Queue λ₯Ό μ¬μ©ν΄ λ€μ΄μ¨ λμμμΌλ‘ μΊμ±νλ€.
Hit μ΄ λ°μνλ€λ©΄, ν΄λΉ λμλ₯Ό μ§μ°κ³ λ€μ 맨 λ€μ μΆκ°νλ€.
π CODE
μ½λ 보기/μ κΈ°π«
import java.util.*;
class Solution {
// λμ μ΄λ¦μ΄ λ€μ΄μ¨ μμλ₯Ό μ μ₯νκΈ° μν ν
Queue<String> cache = new LinkedList<>();
public int solution(int cacheSize, String[] cities) {
int time = 0;
// cacheSizeκ° 0μ΄λ©΄ μΊμ νμ΄ λ°μνμ§ μμ
if (cacheSize == 0) return cities.length * 5;
for (String city : cities) {
city = city.toLowerCase();
// μ΄λ―Έ μΊμμ μλ€λ©΄
if (cache.contains(city)) {
cache.remove(city);
time++;
} else {
// μΊμμ μλλ°, λ μ΄μ μΊμ 곡κ°λ μλ κ²½μ°, μ²μ λ€μ΄μ¨ κ°μ μμ
if (cache.size() >= cacheSize) cache.poll();
time += 5;
}
cache.add(city);
}
return time;
}
}
βοΈ Review
- λ§€μ° μ¬μ΄ λ¬Έμ μμ§λ§, LRU μκ³ λ¦¬μ¦μ λμΆ© μκ°νκ³ νμλ€κ° μκ° λ λ €λ²λ Έλ€. μ΄λ°...